Random graph asymptotics on high-dimensional tori

نویسندگان

  • Markus Heydenreich
  • Remco van der Hofstad
چکیده

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d > 6 for sufficient spread-out percolation. We use a relatively simple coupling argument to show that this largest critical cluster is, with high probability, bounded above by a large constant times V 2/3 and below by a small constant times V 2/3(log V )−4/3, where V is the volume of the torus. We also give a simple criterion in terms of the subcritical percolation two-point function on Zd under which the lower bound can be improved to small constant times V 2/3, i.e. we prove random graph asymptotics for the largest critical cluster on the highdimensional torus. This establishes a conjecture by [1], apart from logarithmic corrections. We discuss implications of these results on the dependence on boundary conditions for high-dimensional percolation. Our method is crucially based on the results in [8, 9], where the V 2/3 scaling was proved subject to the assumption that a suitably defined critical window contains the percolation threshold on Zd. We also strongly rely on mean-field results for percolation on Zd proved in [14, 15, 16, 20].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random graph asymptotics on high-dimensional tori II. Volume, diameter and mixing time

For critical (bond-) percolation on general high-dimensional torus, this paper answers the following questions: What is the diameter of the largest cluster? What is the mixing time of simple random walk on the largest cluster? The answer is the same as for critical Erdős-Rényi random graphs, and extends earlier results by Nachmias and Peres [35] in this setting. We further improve our bound on ...

متن کامل

Cycle structure of percolation on high-dimensional tori

In the past years, many properties of the critical behavior of the largest connected components on the high-dimensional torus, such as their sizes and diameter, have been established. The order of magnitude of these quantities equals the one for percolation on the complete graph or Erdős-Rényi random graph, raising the question whether the scaling limits or the largest connected components, as ...

متن کامل

Topological Compression Factors of 2-Dimensional TUC4C8(R) Lattices and Tori

We derived explicit formulae for the eccentric connectivity index and Wiener index of 2-dimensional square-octagonal TUC4C8(R) lattices with open and closed ends. New compression factors for both indices are also computed in the limit N-->∞.

متن کامل

Asymptotics for Sparse Exponential Random Graph Models

We study the asymptotics for sparse exponential random graph models where the parameters may depend on the number of vertices of the graph. We obtain a variational principle for the limiting free energy, an associated concentration of measure, the asymptotics for the mean and variance of the limiting probability distribution, and phase transitions in the edge-triangle model. Similar analysis is...

متن کامل

The Arcsine Law as a Universal Aging Scheme for Trap Models

We give a general proof of aging for trap models using the arcsine law for stable subordinators. This proof is based on abstract conditions on the potential theory of the underlying graph and on the randomness of the trapping landscape. We apply this proof to aging for trap models on large two-dimensional tori and for trap dynamics of the Random Energy Model on a broad range of time scales.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005